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Abstract. Let P C M"^ be a polyhedron. It was conjectured that if P is weakly convex (i. e. its vertices lie 
on the boundary of a strictly convex domain) and decomposable (i. e. P can be triangulated without adding 
new vertices), then it is infinitesimally rigid. We prove this conjecture under a weak additionnal assumption of 
codecomposability. 

The proof relies on a result of independent interest concerning the Hilbert- Einstein function of a triangulated 
convex polyhedron. We determine the signature of the Hessian of that function with respect to deformations of 
the interior edges. In particular, if there are no interior vertices, then the Hessian is negative definite. 



1. Introduction 

1.1. The rigidity of convex polyhedra. The rigidity of convex polyhedra is a classical result in geometry, 
first proved by Cauchy [5] using ideas going back to Legendre [Tl] . 

Theorem 1.1 (Cauchy 1813, Legendre 1793). Let P,QgM.^ be two convex polyhedra with the same combina- 
torics and such that corresponding faces are isometric. Then P and Q are congruent. 

This result had a profound influence on geometry over the last two centuries, it led for instance to the 
discovery of the rigidity of smooth convex surfaces in M^, to Alexandrov's rigidity and to his results on the 
realization of positively curved cone- metrics on the boundary of polyhedra (see f3]). 

From a practical viewpoint, global rigidity is perhaps not as relevant as infinitesimal rigidity (see Section 
11.41 for a definition). Although the infinitesimal rigidity of convex polyhedra can be proved using Cauchy 's 
argument, the first proof was given much later by Dehn [S], and is completely different from Cauchy's. 

Theorem 1.2 (Dehn 1916). Any convex polyhedron is infinitesimally rigid. 

In this paper we deal with a generalization of Theorem 11.21 to a vast class of non-convex polyhedra. The 
main idea is that it is not necessary to consider convex polyhedra, what is important is that the vertices are 
in convex position. Additional assumptions are necessary, however, that are automatically satisfied for convex 
polyhedra. 

1.2. Main result. By a polyhedron we mean a body in bounded by a closed polyhedral surface. 

For non-convex polyhedra neither of the theorems 11.11 and 1 1 . 21 is true. It is easy to find a counterexample to 
Theorem II. 1[ see Figure [1] Counterexamples to Theorem 11.21 are more complicated, see Figure [21 

Definition 1.3. A polyhedron P C is called weakly convex if its vertices are in convex position in R'^. 

In other words, P is weakly convex if its vertices are the vertices of a strictly convex polyhedron. 

Definition 1.4. A polyhedron P is called decomposable if it can be triangulated without adding new vertices. 

In other words, every simplex of the triangulation must have vertices among those of P. 
Our work was motivated by the following conjecture. 

Conjecture 1.5. Every weakly convex decomposable polyhedron is infinitesimally rigid. 

Any infinitesimally fiexible polyhedron known to us fails to satisfy one of the assumptions of Coniecture ll.51 
Thus, both polyhedra on Figure [2] are weakly convex but not decomposable. An infinitesimally fiexible non- 
convex octahedron pictured in '10] is decomposable but not weakly convex. 

The main result of this paper is the proof of a weakening of Coniecture ll.51 

Theorem 1.6. Let P be a weakly convex, decomposable, and weakly codecompo sable polyhedron. Then P is 
infinitesimally rigid. 
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Figure 1. Cauchy's rigidity theorem fails for non-convex polyhedra. 



Figure 2. Examples of infinitesimally flexible polyhedra: Jessen's orthogonal icosahedron [T^], 
[1] and Wunderlich's twisted octahedron [23] . Both are weakly convex (Definition II. 3p but not 
decomposable (Definition II. 4p . 

Note that P is not required to be homeomorphic to a ball. The hypothesis that P is weakly codecomposable, 
however, appears to be quite weak for polyhedra homeomorphic to a ball. In the appendix we describe a simple 
example of a polyhedron which is not weakly codecomposable, however it is not homeomorphic to a ball; it's 
quite possible that this example can be modified fairly simply to make it contractible. 

Definition 1.7. A polyhedron P is called codecomposable if its complement in convP can be triangulated 
without adding new vertices. P is called weakly codecomposable if P is contained in a convex polyhedron Q, 
such that all vertices of P are vertices of Q and that the complement of P in Q can be triangulated without 
adding new vertices. 

The examples of non-codecomposable weakly convex polyhedra homeomorphic to a ball are quite complicated 
[2], so a counterexample to Conjecture 11.51 would be difficult to construct. On the other hand, the codecompos- 
ability assumption is used in our proof of Theorem 11.61 in a very essential way. Thus the question whether the 
codecomposability assumption may be omitted remains wide open. 

1.3. Earlier results. Conjecture 11.51 originated as a question in [20^, where a related result was proved: if P 
is a decomposable polyhedron such that there exists an ellipsoid which intersects all edges of P but contains 
none of its vertices, then P is infinitesimally rigid. The proof relies on hyperbolic geometry, more precisely the 
properties of the volume of hyperideal hyperbolic polyhedra. 

Two special cases of the conjecture were then proved in |6j: when P is a weakly convex suspension containing 
its north-south axis, and when P has only one concave edge, or two concave edges adjacent to a vertex. The 
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proof for suspensions was based on stress arguments, while the proof of the other resuh used a refinement of 
Cauchy's argument. 

More recently, it was proved in [21] that the conjecture holds when P is star-shaped with respect to one of 
its vertices. This implies the two results in |^. The proof was based on recent results of [11] concerning convex 
caps. The result of [21] - and therefore the two results of |6] - are consequences of Theorem 11.61 since it is not 
difficult to show that a polyhedron which is star-shaped with respect to one of its vertices is codecomposable 
(the proof actually appears as a step in [H]). 

1.4. Definitions. Let us set up the terminology. 

Every polyhedron has faces, edges, and vertices. (Note that a face can be multiply connected.) For every 
polyhedron P its boundary dP can be triangulated without adding new vertices. This follows from the well- 
known fact that every polygon, be it non-convex or multiply connected, can be cut into triangles by diagonals. 

Definition 1.8. Let P be a polyhedron, and let 5 be a triangulation of its boundary with Vert(S') ~ Vert(P). 
The polyhedron P is called infinitesimally rigid if every infinitesimal flex of the 1-skeleton of S is trivial. 

By an infinitesimal flex of a graph in M.^ we mean an assignment of vectors to the vertices of the graph such 
that the displacements of the vertices in the assigned directions induce a zero first-order change of the edge 
lengths: 

(Pi ~Pj) ■ ili - 'Zi) for every edge p^p■j, 
where qi is the vector associated to the vertex pi. An infinitesimal flex is called trivial if it is the restriction of 
an inflnitesimal rigid motion of R'^. 

It is not hard to see that for any two triangulations S and S' as in Deflnition ll.SI a flex of S* is a flex of S". 
Thus the infinitesimal rigidity of a polyhedron is a well-defined notion. 

We will need to deal with triangulations of the boundaries of polyhedra that contain additional vertices. 
Infinitesimal flexes and inflnitesimal rigidity for such triangulated spheres are deflned in the same way. Note 
that a triangulated sphere may be flexible even if it bounds a convex polyhedron, see Figure [H 

Definition 1.9. Let S* be a triangulation of the boundary of a polyhedron P. A vertex p of S* is called a flat 
vertex if it lies in the interior of a face of P. 



Figure 3. Convex triangulated sphere with a flat vertex. Moving this vertex in the vertical 
direction produces a non-trivial infinitesimal flex. 

The following statement, which generalizes Dehn's theorem to convex simplicial spheres, will be useful below. 
Its proof follows directly from Dehn's Theorem, by considering the restriction of an infinitesimal flex to the 
non-flat vertices. 

Tiieorem 1.10. Let S be a triangulation of the boundary of a convex polyhedron P. Then every infinitesimal 
flex of S is the sum of an infinitesimal rigid motion and of displacements of flat vertices in the directions 
orthogonal to their ambient faces. 

1.5. The Hilbert-Einstein function. The proof of Theorem 11.61 is based on some striking properties of the 
discrete Hilbert-Einstein function, also known in the physics community as the Regge function |17j . First we 
have to define a space of deformations of a triangulated polyhedron. 

Definition 1.11. Let T be a triangulation of a polyhedron P, and let ei, • • • , e„ be the interior edges of T. 
We denote by Pp,T the space of n-tuples {h, - ■ ■ , In) G ^>o such that for every simplex cr of T, replacing the 
lengths of the edges of a that are interior edges of T by the corresponding Ij produces a non-degenerate simplex. 
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For every element I G I?p.t there is an associated metric structure on P obtained by gluing the simplices with 
changed edge lengths. The resulting metric space is locally Euclidean except that it has cone singularities along 
the interior edges of T. For every i € {1, • • • , n}, denote by uji the total angle around Ci and by Ki :— 27r — w,; 
the singular curvature along a. Let e^, • • • , ej, be the boundary edges of P; for every j S {1, • ' ' i denote by 
aj the dihedral angle of P at e'j , and by I'j the length of e'j . 

Definition 1.12. The Hilbert- Einstein function on 2?p.t is given by the formula 

n r 

S{1) :=^/,K,+^?;(^-a,) . 
i=i j=i 

1.6. The Schlafli formula. It is a key tool in polyhedral geometry. It has several generalizations, but the 
3-dimcnsional Euclidean version states simply that, under a first-order deformation of any Euclidean polyhedron, 

(1) ^/edae^O, 

e 

where the sum is taken over all edges e, with le denoting the length of the edge e, and ae the dihedral angle at 
e. This equality is also known as the "Regge formula" . 

It follows directly from the Schlafli formula that, under any first-order variation of the lengths of the interior 
edges of a triangulation T of the polyhedron P — i.e., for any tangent vector to Vp^x — the first-order variation 
of S is simply 



(2) dS = Y^ KdU ■ 

i=i 

As a consequence, the Hessian of S equals the Jacobian of the map (Zi)"=i ^ ('^i)r=i- 
Definition 1.13. Let T be a triangulation of a polyhedron P with n interior edges. Define the n x n matrix 
Mt as 



y dlj J \dlidlj 

The derivatives are taken at the point I G I?p.t that corresponds to the actual edge lengths in T. 

The arguments in this paper use only Mt, and not directly the Hilbert-Einstein function S. The fact that 
Mt is minus the Hessian of S does imply, however, that Mt is symmetric. 

The matrix Mt is directly related to the infinitesimal rigidity of P, an idea that goes back to Blaschke and 
Herglotz. Q 

Lemma 1.14. Let T be a triangulation of a polyhedron P without interior vertices. Then P is infinitesimally 
rigid if and only if Mt is non- degenerate. 

The proof can be found in [U [21] . It is based on the observation that an isometric deformation of P induces 
a first-order variation of the interior edge lengths but a zero variation of the angles around them. 

1.7. The second-order behavior of S. The following is the key technical statement of the paper. 

Theorem 1.15. Let P be a convex polyhedron, and let T be a triangulation of P with Vert(r) = Vert(P). 
Then Mt is positive definite. 

Theorem 11.151 is actually a special case of the following theorem that describes the signature of AIt for T 
any triangulation of P. 

Theorem 1.16. Let P be a convex polyhedron, and let T be a triangulation of P with m interior and k flat 
vertices. Then the dimension of the kernel of Mt is 3m + k, and Mt has m negative eigenvalues. 

1.8. Ftom Theorem 11.151 to Theorem ll.6[ Let P be a polyhedron that satisfies the assumptions of Theo- 
rem [L6l Since P is decomposable and weakly codecomposable, there exists a convex polyhedron Q such that 
all vertices of P are vertices of Q, and a a triangulation T of Q that contains a triangulation T of P and 
whose vertices are only the vertices of Q. It is easy to see that the matrix AIt is then a principal minor of the 
matrix AIj^. By Theorem 11.151 AIj^ is positive definite, thus AIt is positive definite as well. In particular, Mt 
is non-degenerate. Lemma 11.141 implies that the polyhedron P is infinitesimally rigid. 

Since Theorem ll.lSl is a special case of Theorem ll.161 the rest of this paper deals with proving Theorem 1 1.1 61 



-'^Blaschke and Herglotz suggested that the critical points of the Hilbert-Einstein function on a manifold with boundary (in the 
smooth case), with fixed boundary metric, correspond to Einstein metrics, i.e., to constant curvature metrics in dimension 3. The 
analog of Afy in this context is the Hessian of the Hilbert-Einstein function. 
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1.9. Proving Theorem 11.161 The proof is based on a standard procedure. In order to show that the matrix 
Mt has the desired property for every triangulation T, we prove three points: 

• any two triangulations can be connected by a sequence of moves; 

• the moves don't affect the desired property; 

• the property holds for a special triangulation. 

These points are dealt with in the given order in the next three sections of the paper. 

2. Connectedness of the set of triangulations 

Moves on simplicial complexes are well-studies, see an overview in [15] . There are several theorems stating 
that any two triangulations of a given manifold can be connected by certain kinds of simplicial moves. Note, 
however, that we are in a different situation here, since we deal with triangulations of a fixed geometric object. 
Taking a closer look, one sees that a simplicial move is defined as a geometric move preceded and followed by 
a simplicial isomorphism. Performing an isomorphism is the possibility that is missing in our case. 

To emphasize the difference between the combinatorial and the geometric situation, let us cite a negative 
result concerning geometric moves. Santos [18] exhibited two triangulations with the same set of vertices in M'^ 
that cannot be connected via 2^5 and 3 <-!■ 4 bistellar moves. For an overview on geometric bistellar moves 
see [19]. 

2.1. Geometric stellar moves: the Morelli-Wlodarczyk theorem. A positive result on geometric sim- 
plicial moves was obtained by Morelli [TB] and Wlodarczyk [35] . As a crucial step in the proof of the weak Oda 
conjecture, they showed that any two triangulations of a convex polyhedron can be connected by a sequence of 
geometric stellar moves. 

Definition 2.1. Let p be an interior point of a simplex a C K". The starring of cr at p is an operation that 
replaces a by the cone with the apex p over the boundary of <t. 

Let T be a triangulation of a subset of K", let cr be a simplex of T, and let p be a point in the relative interior 
of cr. The operation of starring of T at p consists in replacing the star st cr of ct by the cone with apex p over 
the boundary of st cr. The operation inverse to starring is called welding. 

Starrings and weldings are called stellar moves. 

See Figures S) and [5| for stellar moves in dimension 3. Figure |3| depicts starrings and weldings at interior 
points of T, Figure [5] — starrings and weldings at boundary points. Note that in the case of a boundary point 
our definition is not completely correct: a starring replaces st cr by the cone over 9 st cr \ dT. 

Theorem 2.2 (Morelli [16], Wlodarczyk [22,). Any two triangulations of a convex polyhedron P C M" can he 
connected by a sequence of geometric stellar moves. 

We give here an outline of the Morelli's proof using more elementary language and tools. 
Outline of the proof. Let T and T' be two triangulations of P. A triangulation E of P x [0, 1] with Epx{i} = T 
and E|px{o} = T' is called a simplicial cobordism between T and T'. 

Definition 2.3. Let pr denote the orthogonal projection P x [0, 1] ^ P. A simplex ct G E is called a circuit if 
dimpr(CT) < dimCT and ct is inclusion- minimal with this property. 

Clearly, the stars of the circuits are simplicial balls with no vertical faces and 

E (J St CT 

<T circuit 

with disjoint interiors. 

Definition 2.4. A simplicial cobordism E is called collapsible if there is a sequence of triangulations E = 
Eq, El, . . . , Eat = Epx{o} such that 

• Ei_|_i = Ei \ stCTi for a circuit ct^; 

• the upper boundary of E^ projects one-to-one on P for every i. 

In other words, E is collapsible if it can be "dismantled with a crane". 

Lemma 2.5. The triangulation pr(9+Ei+i) can be obtained from pr(9^Ei) by a starring with a subsequent 
welding. Here denotes the upper boundary. 

Proof. For every circuit ct the transformation pr(c)+CT) pr(9^CT) is a bistellar move and can be realized by a 
starring and a welding. These extend to a starring and a welding in st ct. □ 
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Figure 4. Interior stellar moves in dimension 3. 




Figure 5. Boundary stellar moves in dimension 3. 



Thus, a collapsible simplicial cobordism between two triangulations gives rise to a sequence of stellar moves 
joining the triangulations. 

Definition 2.6. A triangulation S is called coherent if there is a function /i : |S| ^ K that is piecewise linear 
with respect to S and strictly convex across every facet of E. (Here |E| = U^eEf is the support of E.) 
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As an example, the reader can check that the barycentric subdivision of any polytope P is coherent - one 
can choose h taking on each vertex of the barycentric subdivision an integer value equal to the dimension of 
the corresponding face of P. 

Lemma 2.7. A coherent simplicial cohordism is collapsible. 

Proof. Let a and a' be two circuits of S such that some point of st cr lies directly above a point of stcr'. It 
follows that a '^^ L > a^^' L/, where a-^ — denotes the derivative in the vertical direction. Thus the stars of 
the circuits can be lifted up in the non-decreasing order of the vertical derivative of h on the circuits. □ 

To prove the theorem, we construct a coherent cobordism between stellar subdivisions of T and T' . (By a 
stellar subdivision we mean the result of a sequence of starrings.) 

Lemma 2.8. Let T, and S' be two triangulations with the same .support. Then I] can be .stellarly subdivided to 
a triangulation E" that refines S'. 

The reader can find a proof of this classical statement in e.g. [9]. 

Lemma 2.9. Let S be an arbitrary triangulation. Then S can be stellarly subdivided to a coherent triangulation. 

Proof. By Lemma f2.8[ the barycentric triangulation of the support \Y] of S can be stellarly subdivided to a 
triangulation E' that refines E. But the barycentric subdivision of any polytope is coherent. Since starring a 
coherent triangulation produces a coherent triangulation, S' is coherent. 

Again by Lemma [2.81 the triangulation E can be stellarly subdivided to a triangulation E" that refines E'. 
We claim that S" is coherent. 

Let h' be a piecewise linear and strictly convex function with respect to E'. Since E" stellarly subdivides 
every simplex cr of E, there exist functions /ij^ : a — > M piecewise linear and strictly convex with respect to 
E". By an afRne transformation one can achieve h'^\da = for every a. Put h" — h' + eh'^ on cr. Then h" is 
piecewise linear with respect to E" and strictly convex across its facets for a sufficiently small positive e. □ 

Outline of the proof of Theorem Applying Lemma 12.91 to an arbitrary simplicial cobordism E between T 
and T' , we get a coherent simplicial cobordism E". Since E"|pxi and E"|pxo are stellar subdivisions of T and 
T' respectively, this yields a sequence of stellar moves connecting T and T'. □ 

2.2. Realizing interior stellar moves by bistellar moves. In order to simplify our task in the next sec- 
tion, we show that instead of interior stellar moves one can use bistellar or Pachner moves and continuous 
displacements of the vertices of the triangulation. 

Definition 2.10. Let T be a triangulation of a subset of R"^. 

• Let cr be a 3-dimensional simplex of T. A 1 — > 4 Pachner move replaces cr by four smaller simplices 
sharing a vertex that is an interior point of a. 

• Let cr and t be two 3-simplices of T such that the union cr U r is a strictly convex bipyramid. A 2 — > 3 
Pachner move replaces a and r by three simplices sharing the edge that joins the opposite vertices of cr 
and r. 

• A 3 — > 2 Pachner move is the inverse to a 2 — > 3 Pachner move. 

• A 4 ^ 1 Pachner move is the inverse to a 1 — > 4 Pachner move. 

The Pachner moves are depicted on Figure [6l 

Lemma 2.11. Any two triangulations of a convex polyhedron P can be connected by a sequence of Pachner 
moves, boundary stellar moves and continuous displacements of the interior vertices. 

Proof. Due to Theorem 12.21 it suffices to show that every interior stellar move can be realized as a sequence of 
Pachner moves and vertex displacements. Since Pachner moves are invertible, we realize only interior starrings. 
The starring in a 3-simplex is a 1 — > 4 Pachner move. 

Consider the starring in a triangle, Figure [H middle. Denote the vertices of the triangle to be starred by 
1, 2,3, and the two remaining vertices by a and b. Perform a 1 ^ 4 move on the tetrahedron al23 and denote 
the new vertex by p. Then perform a 2 — s- 3 move on the tetrahedra pl23 and 6123. Finally move the vertex p 
so that it lies in the triangle 123. 

To realize a starring of an edge, we also first perform a sequence of Pachner moves to obtain a triangulation 
combinatorially equivalent to the starring, and then move the new vertex. Denote by a and b the vertices of the 
edge to be starred, and denote the vertices in the link of the edge a6 by 1, 2, . . . , ti in the cyclic order. Perform 
a 1 — > 4 move on the tetrahedron abln. The new vertex p should be chosen so that the plane of the triangle 
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abp does not pass through any other vertex. Let (fc, fc + 1) be the edge intersected by this plane. Perform a 
2^3 move on the tetrahedra ablp and abl2, then a 2 — > 3 move on the tetrahedra ab2p and a623, and so on. 
This sequence finishes with a 2 — > 3 move on ab{k — l)p and ab(k — l)k. After that apply a similar sequence of 
2 — > 3 moves on the other side starting with the tetrahedra abnp and abn{n — 1) and finishing with ab{k + 2)p 
and ab{k + 2){k + 1). Finally perform a 3 2 move over the tetrahedra abpk, abp{k + 1) and abk{k + 1). It 
remains to move the vertex p so that it lies on the edge ab. □ 



3. The effect of the elementary moves on the signature of Mt 

In this Section we realize the second point of the plan outlined in Section 11.91 Namely, we show that if 
Theorem 11.161 holds for some triangulation T, then it holds for a triangulation T' that is obtained from T by 
an elementary move. An elementary move is either a Pachner move or a boundary stellar move or a continuous 
displacement of the interior vertices of T. 



3.1. The rank of the matrix Mt- Here we prove a part of Theorem II. 161 

Lemma 3.1. The corank of the matrix Mt equals 3to + fc, where m is the number of the interior vertices and 
k is the number of flat boundary vertices in the triangulation T: 

dimkerM^ = 3to + k. 

Proof. If TO > or fc > 0, then it is easy to find a whole bunch of vectors in the kernel of Mt- Any continuous 
displacement of the interior vertices of T changes the lengths of the interior edges, but doesn't change the angles 
around them, which stay equal to 27r. Similarly, moving a flat boundary vertex in the direction orthogonal to 
its ambient face doesn't change any of the angles uui. It does change the lengths of the boundary edges incident 
to this vertex, but only in the second order. It follows that the variations of interior edge lengths induced by 
the orthogonal displacement of a flat boundary vertex belong to the kernel of Mt- 

Being formal, let Q : V(T) be an assignment to every vertex pi of T of a vector qi such that 

(1) qi = Q ii Pi is a non-flat boundary vertex of T; 

(2) qi ± Fi \i Pi is a flat boundary vertex lying in the face Fi of P. 

For every edge ij of T put 

«Q Pi " Pj r \ 
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It is easy to see that this formula gives the infinitesimal change of that results from the infinitesimal 
displacements of the vertices Pi,Pj by the vectors qi, qj. By the previous paragraph, ifj G ker A/y- 

Let us show that the span of the vectors has dimension 3m + k. The correspondence between Q and 
is linear, and the space of assignments Q with properties (1) and (2) has dimension 3m + fc, so it suffices to 
show that ^'3 = implies Q = 0. Indeed, = means that Q is an infinitesimal ficx of the 1-skeleton of T, see 
Section [L4l But T is infinitesimally rigid, since every simplex is. Thus ^ implies that Q is trivial. Since 
qi = on the vertices of P, we have Q — 0. 

It remains to show that any vector £ G ker A/t has the form i'^ for some Q. Let pip2P3 be a triangle of T. 
Choose qi,q2, and (73 arbitrarily. Let p4 be a vertex such that there is a simplex piP2P3Pi in T. The values of 
£i4,i = 1,2,3 determine uniquely a vector 54 such that li^ = if^ for i = 1,2,3. If ij is a boundary edge of T, 
then we put £ij = 0. Similarly, we define q^ for the vertex p^ of a simplex that shares a face with piP2P3P4- 
Proceeding in this manner, we can assign a vector qi to every vertex pi, if we show that this is well-defined (we 
extend our assignment along paths in the dual graph of T, and it needs to be shown that the extension does 
not depend on the choice of a path). It is not hard to see that this is ensured by the property Mt£ = 0. Thus 
we have constructed an assignment Q : V(T) — > M.^ such that £ — l'^ . Since £ij = for every boundary edge ij 
of T, the vectors ((7j)lpie9P define an infinitesimal fiex of the boundary of P. Due to Theorem II .101 Q satisfies 
properties (1) and (2) above, after subtracting an infinitesimal motion. Thus the kernel of Mt consists of the 
vectors of the form £'^ . □ 

Corollary 3.2. Let T he a triangulation of a convex polyhedron P. Consider a continuous displacement of 
the vertices of T such that no simplex of the triangulation degenerates, the underlying space of T remains a 
convex polyhedron, all flat boundary vertices remain flat, and non-flat remain non-flat. Then the signature of 
the matrix Mt does not change during this deformation. 

Proof. Due to Lemma [3. 1[ the rank of Mt does not change during the deformation. Hence no eigenvalue changes 
its sign. □ 

3.2. The efTect of the Pachner moves. 

Lemma 3.3. Let P be a convex polyhedron, and let T and T' be two triangulations of P such that T' is obtained 
from T by a 2 3 Pachner move. Then the statement of Theorem \L16\ applies to T if and only if it applies 
to T'. 

Proof. Since triangulations T and T' have the same number of interior and flat boundary vertices, the matrices 
Mt and Mt' have the same corank by Lemma l3.1l It remains to show that Mt and Mt' have the same number 
of negative eigenvalues. 

Matrices Mt and Mt' define symmetric bilinear forms (that are denoted by the same letters) on the spaces 
]g£int(T) g^j^j-j j^£i„t(T ) ^ respectively. Here £iat{T) denotes the set of interior edges of the triangulation T. Note 
that £i-at{T') — £int{T) U {eo}, where cq is the vertical edge on the lower right of Figure [6] Extend Mt to a 
symmetric bilinear form on R^'"'^-^ ^ by augmenting the matrix Mt with a zero row and a zero column, and put 



By Definition II. 13( we have 



$ = Mt' - Mt. 



r)£ ■ 



where we put = for all j. 

Denote those edges on the upper right of Figure[6]that are interior edges of T by ei, . . . , 63. Note that uJi ~ 
as functions of the edge lengths for alH ^ {0, . . . , s}. Thus, the matrix $ reduces to an (s + 1) x [s + 1) matrix 
with rows corresponding to the edges eo, . . . , Cj. 

We claim that the matrix <I> is positive semidefinite of rank 1. To construct a vector in the kernel of $, note 
that during any continuous deformation of the bipyramid on Figure [6] we have LOi = lo[ as functions of edge 
lengths for i = 1, . . . , s, while lj'q is identically 27r. Thus if we choose £1, . . . ,£s arbitrarily and define £q as the 
infinitesimal change of the length of eo under the corresponding infinitesimal deformation of the bipyramid, 
then we have ^£ — Q. Therefore rank<I> < 1. The infinitesimal rigidity of the bypiramid implies ^ 0, thus 
we have 

rank $ = 1 . 
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Since the space of convex bypiramids is connected, it suffices to prove the positive semidefiniteness of $ in some 
special case. In the case when all edges of the bypiramid have equal length one can easily see that > 0, 
which implies the positivity of the unique eigenvalue of $. 
The equation 

rank Mt' = rank Mt + 1 = rank Mt + rank $ 
implies that ker Mt and ker<I> intersect trans versally and ker Mr' — ker Mt nker$. Therefore 

rank (Mt + = rank 7\fT + 1 

for all t 0. The Courant minimax principle |7j Chapter I, §4] implies that the eigenvalues of Mt + e$ are 
larger than or equal to the corresponding eigenvalues of Mt- It follows that when Mt is deformed into Mt' via 
{MT + t^}te[o,i], exactly one of the zero eigenvalues of Mr becomes positive, and all of the non-zero eigenvalues 
preserve their sign. Thus Mt' has the same number of negative eigenvalues as and the lemma is proved. □ 

Lemma 3.4. Let P be a convex polyhedron, and let T and T' be two triangulations of P such that T' is obtained 
from T by a \ ^ A Pachner move. Then the statement of Theorem \1.16\ applies to T if and only if it applies 
to T'. 

Proof. The same arguments as in the proof of Lemma 13.31 work. The triangulation T' has one interior vertex 
more that the triangulation T and four interior edges more than T. Due to Lemma |3. 11 we have 

rankAfr' = rankAfr + 1, 

and we have to prove that Mt' has the same number of positive eigenvalues as Mt and one negative eigenvalue 
more. For this it suffices to show that the quadratic form 

$ = Mt' - Mt 

is negative semidefinite of rank 1 . In the same way as in the proof of Lemma 13.31 one shows that rank $ < 1 . 
After that, it suffices to show that the restriction of $ to the space spanned by the variations of lengths of 
the four interior edges on the lower left of Figure [6] is non-trivial and negative semidefinite. The non-triviality 
follows from the infinitesimal rigidity of the simplex, and it suffices to check the negative semidefiniteness in 
some convenient special case. □ 

3.3. The effect of the boundary stellar moves. 

Lemma 3.5. Let P be a convex polyhedron, and let T andT' be two triangulations of P such that T' is obtained 
from T by the starring of a boundary 2-simplex. Then the statement of Theorem ] L 16] applies to T if and only 
if it applies to T' . 

Proof. We have 

rank Mt' = rank Mt 

and need to show that Mt' has the same signature as Mt. This is true because in fact Mt' = Mt - more 
precisely, Mt' is obtained from Mt by adding a column and a row, each with all elements equal to zero. This 
can be shown using the explicit formulas for and from [l] Section 3.1] and [T3]. □ 

Lemma 3.6. Let P be a convex polyhedron, and let T and T' be two triangulations of P such that T' is obtained 
from T by the starring of a boundary 1 -simplex. Then the statement of Theorem \1.16\ applies to T if and only 
if it applies to T' . 

Proof. The strategy is the same as in the proofs of Lemmas 13.31 and 13.41 Put 

$ = Mt' - Mt 

and note that by Lemma l3. 11 

(3) rank Mt' = rank A/t + i, 

where i is one less than the number of simplices incident to the starred edge (e.g. in the right column of Figure[51 
i = 2). As in the proof of Lemma [231 one shows that rank$ < i. Then ^ implies 

rank(l> ~ i. 

Since we aim to show that Mt' has the same number of negative eigenvalues as Mt, it suffices to show that $ 
is positively semidefinite. 

Let be the i x i principal minor of <1> formed by the rows and columns that correspond to the interior edges 
of the triangulation on the lower right of Figure O We claim that 5* is positively definite, which implies the 
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nonnegativity of <&. The proof is by continuity argument as in Lemma [331 In order to prove the non-degeneracy 
of it suffices to show that the framework of the boundary edges on the lower right of Figure[5]is infinitesimally 
rigid. Note that the framework on the upper right of Figure[5]is infinitesimaUy rigid, since it is formed by skeleta 
of 3-simphces that are rigid. This imphcs the infinitesimal rigidity of the boundary framework on the lower 
right (an easy exercise in applying the definition of an infinitesimal flex). Now consider a deformation of 
the triangulation on the upper right that makes the underlying polyhedron convex. This deformation can be 
extended to a deformation of the triangulation on the lower right. Since the matrix remains non-degenerate 
during the deformation, its signature is preserved. After the polyhedron is made convex, push the starring vertex 
off the starred edge so that the vertices of the triangulation are in the convex position. This also preserves the 
signature of In the final position \1/ is positive due to Theorem 14. II □ 

4. Investigating Mt for a special triangulation T. 

Let P be a convex polyhedron. Let 5 be a triangulation of dP with Vert(5) = Vcrt(P), and let p be a vertex 
of P. Consider the triangulation T that consists of simpliccs with a common vertex p and opposite faces the 
triangles of S disjoint with p. 

Theorem 4.1. The matrix Mt is positive definite. 

Proof. This is proved in . Formally, it is a special case of ^2Ij Theorem 1.5] that claims that Mt is positive if P 
is weakly convex and star-shaped with respect to the vertex p. The proof uses the positivity of the corresponding 
matrix for convex caps [1 1| Lemma 6, Theorem 5] and the projective invariance of the infinitesimal rigidity [211 
Section 5]. □ 

Theorem 14.11 accomplishes the plan outlined in Section 11.91 Theorem 11.161 is proved, and therewith Theo- 
rem [TTBl 

Appendix A. A polyhedron which is not weakly codecomposable 

We describe in this appendix a simple example of a polyhedron which is not weakly codecomposable in the 
sense of Definition 11.71 

Definition A.l. Let 6 E (— 27r/3, 27r/3). The twisted octahedron Octg is the polyhedron with ver- 
tices A,B,C,A\B',C' of coordinates respectively (1,0,1), (cos(27r/3), sin(27r/3), 1), (cos(47r/3), sin(47r/3), 1), 
(cos(-7r + 9), sin(-7r -f 9), -1), (cos(-7r/3 -I- 6*), sin(-7r/3 -I- 9), -1), (cos(7r/3 -f 6*), sin(7r/3 -h 9), -1). The edges 
are the segments joining A to B' and C", B to A' and C", C to A' and B' , and the faces are the triangles 
[ABC), [A'B'C), {AB'C), {A'BC), {A'B'C), {ABC), (AB'C), (A'BC). 

Note that Oct±:^ is a Wunderlich's twisted octahedron, see Figure [H right. 
Proposition A. 2. Octe is embedded for all 9 G (— 27r/3, 27r/3). 

For 6 £ (— 27r/3, 27r/3) we call At{6) the area of the intersection of Octg) with the horizontal plane {z — t}. 
Proposition A. 3. lim9^27r/3 ^o(^) = 0. 

Let if be a large enough convex polygon in the plane Oxy (it suffices to require that the interior of K contains 
the disk x'^ + y"^ < 1). Consider the polyhedron Pg ~ conv (A, B,C, A' , B' ,C' , K) \ Octg homeomorphic to a 
solid torus. 

Lemma A. 4. For 9 close enough to 27r/3, Pg is not weakly codecomposable. 

Proof. Suppose that Pg is weakly codecomposable. Then there exists a convex polyhedron Qg D Pg such that 
Qg \ Pg can be triangulated without interior vertex. Let Si, - ■ ■ , S'n be the simplices in this triangulation which 
intersect Octg n {Oxy). For each i G {!, - ■ ■ , n} , let ai{t) he the area of the intersection of Si with the horizontal 
plane {z = t}. 

Each of the Si can have either: 

• two vertices with z > 1 and two vertices with z < —1. Then the restriction of Oj to (—1, 1) is a concave 
quadratic function, so that 2ai(0) > ai{—l) + ai{l). 

• one vertex with z > 1 and three vertices with z < —1. Then Oi is of the form ai{t) = Ci(t + bi)^ with 
bi > 1. It easily implies that 4ai(0) > ai(— 1) + ai{l). 

• one vertex with z < —I and three vertices with z > 1. The same argument then shows the same result. 
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So 4ai(0) > ai{—l) + ai{l) for all i and the union of the Si contains Ode- It follows that AAo{9) > 
A^i{d) +Ai{9). But Ai{9) and A^i{d) are equal to the area of an equilateral triangle of fixed side length, while 
^o(^) goes to as 6* ^ 27r/3, this is a contradiction. So is not weakly codecomposable for 9 close enough to 
27r/3. □ 
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